Generating Oracles from Your Favorite Temporal Logic Speci cations

This paper describes a generic tableau algorithm, which is the basis for a general customizable method for producing oracles from temporal logic speciications. A generic argument gives semantic rules with which to build the semantic tableau for a speciication. Parameterizing the tableau algorithm by semantic rules permits it to easily accommodate a variety of temporal operators and provides a clean mechanism for ne-tuning the algorithm to produce eecient oracles. The paper develops conditions to ensure that a set of rules results in a correct tableau procedure. It gives sample rules for a variety of linear-time temporal operators and shows how rules are tailored to reduce the size of an oracle.